//判定字符是否唯⼀
class Solution {
    public boolean isUnique(String astr) {
        //利用鸽巢原理做优化
        if(astr.length() > 26){
            return false;
        }

        int bitMap = 0;
        for(int i = 0;i < astr.length();i++){
            int x = astr.charAt(i) - 'a';
            //先判断字符是否在位图
            if(((bitMap >> x) & 1) == 1){
                return false;
            }
            //把当前字符加入到位图中
            bitMap |= 1 << x;
        }
        return true;
    }
}